Infinite Orders and Non-D-finite Property of 3-Dimensional Lattice Walks
نویسندگان
چکیده
منابع مشابه
Infinite Orders and Non-D-finite Property of 3-Dimensional Lattice Walks
Recently, Bostan and his coauthors investigated lattice walks restricted to the non-negative octant N3. For the 35548 non-trivial models with at most six steps, they found that many models are associated to a group of order at least 200 and conjectured these groups were in fact infinite groups. In this paper, we first confirm these conjectures and then consider the non-D-finite property of the ...
متن کاملOn the Lattice Property of Shard Orders
Let L be a congruence-uniform lattice. In this note, we investigate the shard order on L that was introduced by N. Reading. When L is a poset of regions of a hyperplane arrangement the shard order always is a lattice. For general L, however, this fails. We provide a necessary condition for the shard order to be a lattice, and we show how to construct a congruence-uniform lattice L′ from L such ...
متن کاملOn infinite rank integral representations of groups and orders of finite lattice type
Let = ZG be the integer group ring of a group, G, of prime order. A main result of this note is that every -module with a free underlying abelian group decomposes into a direct sum of copies of the well-known indecomposable -lattices of finite rank. The first part of the proof reduces the problem to one about countably generated modules, and works in a wider context of suitably restricted modul...
متن کاملCOLORING A d ≥ 3 DIMENSIONAL LATTICE WITH TWO INDEPENDENT RANDOM WALKS
Without your support, I wouldn't be here. ii Acknowledgements Thanks to Robin Pemantle, for his mathematical guidance over the past three years and who, during the past year, has conveyed to me many of the ideas behind the results presented here. iii 1
متن کاملOn 3-dimensional Lattice Walks Confined to the Positive Octant
Many recent papers deal with the enumeration of 2-dimensional walks with prescribed steps confined to the positive quadrant. The classification is now complete for walks with steps in {0,±1}2: the generating function is D-finite if and only if a certain group associated with the step set is finite. We explore in this paper the analogous problem for 3-dimensional walks confined to the positive o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2016
ISSN: 1077-8926
DOI: 10.37236/5408